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mm^: mmm 

o 

[»^^3] M^]S2^cfc^^r, 

±m^'^'{mmm^n=i-=^y hit. A;^stifex, Y^tjtN$:^w, a=i, 

B=XilbT, A = A^ mo d Ni:A = ABnio dN(Z)^gas:$:X^^C^T^V^, ;^)^ 
*^SMBlCfeV>T Y0[)±^3()^?> 1 ify h-r-D^X. mmOX$jtHt±mA^ mo 

d N(Dmnm3^^m^fjt^-9 1 vxmmmmzmvT^^. mm i T'feti«_hia 
A^ modN^ABmo d N 0)^^^^^^^^^- ^ iivxmnmmzmv72< 
ti^mx&ij. ±mmmo(Dii^<DA=ABmo dN(DmnW)i^^'^±mm^um 

±gSlt^^:mii> JiSHY®#^l^^y h e i (Z)|^a 1 X« 0 C J: o T>^- h Ilfl?& 
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±mmmmmt. u - >r h >' t a^a^-s u - -r h a r $:® l 

X ^ tiS r -r ^ I C 5!7 - Ko 

-htBBg#^b^a.SM?gm:3.-^y hli, A:^$ti7tX. YjS:t5N S:^tt> A=l. 
B = Xi:LT, A = A^ mo d A = ABmo d N<D^IB?:3c3L^C^f^V^, A^ 
*^S^SlE^cJ3^^TYcZ)Jtfi^;b^e> 1 tr^y h-f o*T, 113 0 T'^tllf JtlHA^ mo 

, I^Sl-tffenii^fBA^ mo dNi: ABmo d N®?i#^:|^§:;t^«i7^-^i: 
LT^®ffi;t7^-r ^>^T'SB1tmJ?&lc:^yj2,t^=fe;(Z)-e^»J, ±I2A = A^ mod 
N©^WM^*'Jm;fj$tlT3b^ e>_hiBA = A B m o d N tlS ^ 1?© 

ra%±gHA = A2 mo dN®l&#S:^^L., A = A B m o d N 0|t^Mm3&^ai:tr 
$nT7b^?>Y©tf-; h<D^3€f!l^^0fSI$:'^i?)Trj?C<Dtf^y h IC^f/iS: Lfe A^ mo d 
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-hlHBf#'ffc^a.SM?iB^-^y hti, A:^$ti:tX, Y28:t)fN A=l. 
B=Xi:LT, A = A^ mo dNi:A = ABiiio dN(D^g^^-etl^niCMLT 

l&SlT-fetlliJifaA^ mo dNiiABmo dN(Z)?||fi[^^S:/^^;& 
7'-^i:LTf3'[»iaS&{CSi*;3itf*®'^^y. Jlia^llO©h#®A = ABmo 

- Fo 

[li^^i 1] ^M^-:*^U- F^>f F^gh«^6«;{cg§^$tisri:ic 

Am:^JS&f^7()^ff*)tl-5 I C?!j- FT'^oT, 
±ISBi#^b^a.ll X li^^'fb^iQiS JC S KPi IC^SL B «f CD ^ - 1^ >^ 

I C:^- Fo 

-hiEBt-^-fb^sx tt^#>fb^atcm s ^ ^ -^mmi^ s: ^ ^ -err p^spiii 

[»*^ 1 3 ] 1 2 ^CfeV^T, 



3 
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B=Xi:LT, A = A^ mo dNi:A = ABmo dNtJDliM^rxStCff^V^, is^ 
jb>S^^lC^V>T Y®_b^*^P> 1 bf-/ h-To^iT, mMOX&tHt±mA^ mo 

modNilABmo d N <?)?tm^m&*^^5=^- ^ i: LTiH'BlHlS&fcm »; 
tf%®T'^y, Jiffii&aO(Z)h^a)A = ABmo dN<?)Mmi&f^5b^_hSB^gLg«J 

B=Xi:L/T, A = A^ mo d Ni: A = ABmo dN®M^S:3SSlC^f^V\, *^ 
*^'5?gM^CfeV^TY(Z)±^7b^eJ 1 >y h-To^^T, MS 0 T'fetllfJlga A^ mo 

d-N(omm-'^^^m^tit^-'5i n vx^(D{iii]^4^y'!fxmmmmz-siji<')7h^ 

. i^SlT'fetlli^lBA^ mo d NilABmo dN«)?IWM:^^;t^^T'-^ i: 

Lx^cDiHi]^^ ^y^xmmmmzm.vjhti%<Dx:^*j. ±mA=A^ mod 

N©lim^^*^ffl:tr$tlTj()^e>JisaA = ABmo d N tl^ ^ t 

(Dm^±mA=A^ mo dN<Dmi^^mmL. A=ABmo dNa^mn^^ij^ta 

i3^t\,XtS^^Y(D\£v V(r>mM.^^9!}M^^i^X^k<D\£v VKM^^hftLA^ mo 
d N<D^^*^Bi$&$ * X<Dm^±MA = A B m o d N (DWi^^mm-t ^ % <D 

-e^ § -r s ^7 n n > If - ^ „ 
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±mm^it^mmmn=L-v hit. A:^j$tifcx. ymn^^^. a=i, 

B = Xi:LT, A = A^ mo dNi:A = ABmo dN(Z)MBi:-e4x^tl{CML/T 

, i^SOT'fetllSJblHA^ mo dNOD^glCM^^r^^^^fcT^-^ilLTgH'liimi^lC 
1 -IffetiJiJhiaA^ mo dN^ABmo d N®?||^^||S:^^;& 

y^-'^t bTta^iaig&ic^U3itf=fo©-efey, ±fBigrso®ii^(7)A = ABmo 
^ ^ - ^ai&f^ h $ ti r i: & #^ i- S V -r ^ n 13 > tf 3. - ^ „ 

[It^^l 8] M*]g3 ^Ci3V^T, 
±ffiBip-^^b«LSffl?g#rL^>y Mi, A:^$tlfcX, Yj&tJfN A=l, 
B=Xi:bT, Y(Z)bf^y h^MlC/Sir^T, A = A^ R"^modN, A = ABR"^ 
mod N(Z)?im5:ff ^i:i:=b(C, 

mmmmzyi-- a - ^ □ - l fc^-^ic « ^ e> icjiiHMmMswTb^ ^ n © 

J:SH:r - A - 7 □ - (Z)>t CM/S b T 5^ - ^ ?: m $ -ti: -5 :i i: #m 

m^m 1 9 ] m^m x s ^c^3v^T, 

JLIHA^ R-^mo dNX«ABR"Vo d N ©MBM^WiiH 1 <Z)gBltim^lC 
:r - A - n - :7 ^ V (D^t«^g3« ^ 41, 

•r-5 I C^- Ko 

[M#^2 0] 8lCi3V^T. 



ffi aE# 2000-3111666 



#2000—323178 



JlSBA^ R"^mo d NXtiAB R~^mo d N (D?tlt^:^Wti|| 1 (DfS'BllIIS&iC 

iz^^jmm^ti. :^■-A-7^-^^yovA^Mv^i:^^c^i_tgHmlf^'ltIl^l^&<^) 
M^^^wj&^-k 1/ ^ ^ ic j; y tiTH 2 ©la-iiimj^tc^M^ tiT^^^7=- 

JlSBA^ R"^mo d NXliAB R~Vo d N (Z)?g#^Wtt^ 1 ©SH'SiaS&lC 

:7 n - :7 ^ V A^^-S i: ^ Jc ttJblHIl 2 <^sH'I^liIS&®^- ^ ^ 

JtiHA^ R~^mo d NXliAB R"^mo d N ©Ig^^^Wtt^ 1 (DlBltiaS&lC 
mB^® /t - :7 n - >' ^ ^ O V O^tM^^gHli^ 

llI1^^^2(Z)|3®llI1^5:^^t-^«TfeT FlxX$:a^^$iirT, JiiH^ 2 (Z)fB'^ 
>r-A--7n-7viJ^OV7!)^>tSi:^l^i(Z)Sa'ISiami:m2©fB'»llIS& 



6 
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'r-^tLxmiJ^'&^:iit^nmt-t^ I Citj- Ko 
ilBA^ R"^mo dNXttABR'^mo d N®?gWM:I^Wli||l ©gSltlllS&C 

_hSafJ3^m^(Z)#lc±IB^l<Z)gB1»llIS&i:ll2(D|H'»llIIS&©T Kl^xA^Sc^^ 
tl, ^ 2 ® iamHIl^ -r S T K >^ J: U $ ti -5 ^i^^^MW*^ ^ N © 

m^mz 4 ] 1 8 icfev>T, 

JliaA^ R~^mo d NXtiAB R"^mo d N OUM-I^^Wltm 1 (Z)fB'»llIS&fC 

7}? n - :7 ^ ^ B R*^^^ ^ ^ Jc tt, mi (Z)fH'»llIS& ^ m 2 ©fa-BHIi^ SrS^Jt- 
;}Cn--7^^fBR*^Mv>^^ic«, mi <z)ia'iiiiifi5&iim2©fa'^imH&$:^^-r 

ym2©iH^IlI]^®MmMW-N$:m:d^-fr-Sri:$:#:^i:-rs I Oij- Ko 

_hfBH^-^'fb^Q.SM?im:2.-^y htt. AiJ^tifcX. Y JttJ^N A=l. 
B=XtLT, Y(Z)lf ^j/ h^-fiilCffrCT, A = A^ R"^modN. A = ABR"^ 
mo 6.N(OmM^noiLil%\Z^ 
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[M^^2 6] »:^:S2 5 ^C^V^T, 

[M#^2 7] M^:^2 5 ^C^3V^r, 
JbSaA^ R~^mo dNXaAB R"^mo d N (D|I#*g^Wl*|| 1 <Z)|BlSlHllS&tC 

[M^^2 8] »^]g2 5C^VNT, 
JiSBA^ R"^mo d NXliAB R'^mo d N ®?||^M^W«|| 1 (DfBMHIlS&lC 

;r - - 7 n - :7 ^ y o V © W*i5()'5fB11 $ 
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^ 5= - ^ t b T m $ ti -5 :i t # ^ S V -f ^ D n > tf ^ - ^ „ 
[lt*^2 9] M^]g2 5 lCfeV%T, 

5r-7i- >'n-:7^^*0V5&^;tSi:^mi ®fB'ISliIi^i:ll2(Z)§S'®;lHl^ 

[M*^3 0] M^:S2 Slc^VAT, 
JiSEA^ R~^mo d NXttAB R'^mo d N ©^g^SgWttfl.l ®SaitlHl]?&fC 

ti. m 2 <Dm.nm^ ^ -r ^ r f ^ x ic j; »j $ s MiEM^-fawTb^ n ® 
^i[w-N*^ifft)tiT^ 1 (Dmmmm^mm-t^r fi^xicj: »j^^$^ism2 



g 
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# ^ i: -r V >r ^ n =1 > If 3. - ^ „ 

JilHA^ R"^mo d N3Z.l±AB R"^mo d N ©ti^iSgr^Wttlg 1 ©fBltlllS&lC 

[00 0 1] 
[0 0 0 2] 

#^S:lt^-rSTA (Timing Attack ) m<D y ^^mizMm-t ^t^^ 

6 9 2 2 2-^7{)^fe^o I KicMLTtt. yt- Mtiumm^mmmm 



1 0 
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[0 0 0 3] 

TV>S„ t ^CoV^T^±, John Wiley & sons W.Rankl & W. Effing^T 

Smart Card Handbook j (558.5.1.1 Passive protective mechanlsms( 263-^— 
) lCfa«$:nTV>S„ 
[0 0 04] 

O^y, SPA ( Simple Power Analysis) ^"^tt^ tgW^^OjgV^. ^SV\ 
MS^^T V^-57=^— SrlStfL^, DP A (Differential Power Analysis ) ^T? 

it. mmmmmm^mnmmi^xm^m^mm-t^. roDPAS-eti, m:^it 

[0 0 0 5] 

mm^mizmmcDJ^olZTA aiming Attack ) ^®^5^L$:#ML/3t51MMl|-e 

it. mm<Dmmiz^^mmmm,(Dmm^^v=hm^^ii^ziit)^x^^-r. ±m(D 
^orjtmmmm.mm^mm-t^t.\f^^ s PAx^iDPA^oDJ:e>3&/^^y 

miZitMmX'^tjt\^^. -e^T', :*:|^^ra#^lCfeVNTtt, Jigai C^^j- FJSitJJl 

c:j!7- \^^o)^t>fjt=^t?^-)uzmm^n^'^^^uuyif=L-^(D^oizp3m 
(Dzru^'^M.iz^i)-m(D7'-^mMmi^^nt)%mzMhx±m(D^t>:^j^mm^ 
mm(Dmmiz^^m^mm<D\^^'pm^m(omm^^^)mmizm±'t^^tf)^x 

[0 0 0 6] 

-^f $:ll«-t-5:ii:lcfeS„ rcZ)^^©ft&®S6^ll. aig^^cDTti*®^-^^^ 



1 1 
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[0 0 0 7] 

[0 0 0 8] 
[0 0 0 9] 

1 0 1 (Z)p^^ic*^«$ti:fe0^L^vM 5^^y v'-f ^^=l>tfn.-^^*^e>^ 
e I C:jSj- Kfli^^yy5:i#-o%®-^feeo ±IH I C:3!j- Ftt, ^^\z±MlCij 

tS[<Z)g?.^a 0 2 ^T'02tCj:oTSi^-r-5<}:e)^«^3§5^-VCC, «M«2ti 

/O- 1/ I I /O- 2/1 RQA-i:3tvSo I C:^- Ktt> 

[0 0 10] 



1 2 
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[0 0 1 1 ] 

(JgtT^tCCPU^ V>e)^-^*^fe-5) 2 0 1, ROM(Read Only Memory) 2 0 6 
■fj RAM (Random Access Memory) 2 0 7, ^^^-ffij^t ^ U 2 0 8 ^5; ifODgHB^S 
, m-^^tRx:^m-^^mm<Dil^n^m^on^u^yi)'2 0 9. Am:^JjK-h (I 
/0/j<-b) 2 0 2:&i:*A^e>^-&<. 
[0 0 12] 

^^n^i/^^j^iHii^2 0 5ii, ®^L*v^y-^^>r^ i^mu^mm) fj^^m 

cpu2oitt, mmmm'pm-m^mtji^^n-z>mmr':^ij. 
E^mm-t^. 0 207, 2 0 8ii, yny^A^T^-^^r^ij 

tl-So I/O (Affi:d) /K-h 2 0 2», U-^'^-r^i:3lM$:ee)^ST'^-5 
„ 7=-^/^:?^ 2 0 4 ilT Kl^^AX 2 0 3 l±, #^«S:=mS{C^^-rS/^:^T'^ 

So 

[0 0 13] 

-hfHta'Ii^g 2 0 6 , 2 0 7, 2 0 8(Z)e)t), R OM 2 0 6 tt, fa^t^^J^)^^ 

o ff^g-ft^^y mr, RAMi:v^^) 2 0 7 ttSfi^cfa^»«#(^)»^^^;t*^T' 



1 3 
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, RAM2 0 7®|^^l±, 'fiJ^#$ti;&<;&So 
[0 0 14] 

±3B^^^S:?l^y (JetT> E E P ROM (El ectrical Erasable Progranunabl 
e Read Only Memory) HWo} 2 0 8 tt, |^^(D$^g|;t:)&^nrtg^^»^'l4^ ^ 

mizun^n^o z:(Z)eeprom2 o 8i±, »^mx.<5ig:vfi*'fey, *^oic 
PROM2 0 

[0 0 15] 

CPU2 0itt, vxt)t^>sv-f >^n-fe>y-9-i:im«^«j^ic$ti-5o -r^fc 

v>r^n^-^ROM, mwrn^. m,mut^7.^ (rg6^) , p^^/txBusic 

S^-^-rs/IX K^-fyl, Axb^-A)&h*©Am;tHaS&S:^o„ CPU2 0 1ld: 
, ROM2 0 6)5;iflc4&^$tlTV^S^^$:^^5i^aiL/, ^CD^^lC^ffg-T €>i&# 
^ffe). CPU2 0 1«, I/O/K- h 2 0 2 $:/M/TA:^;$n-5^gP5^-^f(3D 

ROM2 0 6 i!)^^<D^^^^^mn(Dr^mz'^^miit^^mM^- ^ (D 

^O^'r-iiCDm^liiL. RAM 2 0 7^E E P ROM2 0 8 IZM^^^-^<D 
[0 0 16] 

±gacPU2 0 1 ii, ^u^yir^mm^2 0 5:6^e>^^$tl<5t/:^5^A^^ >j/ 

»l$:%oTi*#3tl-g>. CPU2 0 1«, ^®|^gIS®^il§iS*^P5^-V>:^^;i/MM 
O S FETi:N^^>:^.;i/MMO S F E T i: CMO S e>^^S tl 

#lCS!ll5SStl>SeV\*^ CPU2 0 1tt, CMO S X ^ 7^>r :7 U D 
^y:/(^i:-9?a:^^^^' ^y iJ^Wf^oTtg^CMO S X^T^^y i? Sl^i:, ft-^m:^?^- 

14 ffiSE#2 0 0 0 - 3 1 1 1 6 6 6 
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[0 0 17] 

mn=3-—^yh (a:;^n-fe-/-9-) 2 O 9 S:|^l?bTV\-5o 3 <Z) 3 □ ir -9- 2 0 9 
[0 0 18] 

mo d NS:MV>-53b\ rtl^i*<*^^^^tlTV^-5tf^T;^□fU XAIC .fcoTjH 
^^ICA^ mo dN HABmo dN(DZ'D<DmZ'^m-t^^}lily^-Vn^. o*t; 
, Y = ej, e„_^ • - - CDffie j ^Jifee^j *^^«TfiG)e^ *-ej!BCl If 
^y ht* oM.TV^^, e J = 0:eofce>A^ mo d NCD^J^S:, e ^ = 1 t^^fc.^ A 
^ mo dNilABmo dN^r^B-r-So L/fc*^oT, e j = 0 i: ^{Cli A^ m 
o dN®?tm®^lCi = 0T'feS7&^(DW^MS:^^ffJ&t)tl, ej =l©i:^lCtt 
A^ modNilABmo d N ilCOlI^CD^lC i = 0 T^^S ^^©^M^^IlSjbMf 

ti<5fc«){c, ej =oi:i h{c^i^;u:fe2ji*j<z)ii?jt?^^?^®j^M*^3gtiTLt ^ 

o 

[0 0 19] 

k: J: 3 ■:/'D -fe ^y "^(Dmi^mm^itmmmM izmwi-t^ r a^t- ^ , tagax a m 
tsp Amizj^vmnmY(Dm^mm^tix}^^^-^m^f)^m^^o ^rT% 

m^mm-y^"^ mo dN®?gl[5:^T^e){C^;ty^$LB6lKZ)^^-(Z)?t^7()^»A^ 
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J = OX'^ l-V^A^ mo dN tABmo dN(Dm:^(DmM^'^lcn^0^t)iZ 
[0 0 2 0] 

ttA^ mod N<D^#$:fT»r^, e„ ©i^^® 1 IC J: U^^t 1 $:MTABmo d 
N®?||B?:^fV^, -e®?gm^lC i h (n-1) VX i = 0 (Dm^lZ 

Z^m'p-t. rk\>^X. ^^tf^/he^.^ =0(Dil^lt. A^modNCDmn 
^n^K e„_j =0®4HI^i: i S:5=^U:i> h (n-2) LX i = 0 (Dm^izm 
mt 3 ^m^^-t. tVX. ^ki^^y = ^ (^t^lZlt. m o d N(Dm.M- 

^^fV^, e„_2 <Z)W^® 1 ICJ: y^^t 1 $:^TABmo dN©^I^$:ffV^, ^ 
S:7^^y^>h (n-3) l^T i = 0 CD^fHl^lC^^ t 2 $:^^i-o 

[0 0 2 1] 

^:®^JfeM(Z)n::^nif y-9-2 0 9 {Cfev\Ttt, JtSBBir#llY(Z)#lf h e j (Z) 
IgrSOXttl Izmm^iZA^ mo d N®M^®^{CABmo d NCDM^Sr^T^-^ 
cfc-^lC-tSo 03 (b) ©e„_j = 0(Z)i:^® J:e»tCe J *^iSrll 0 CD ^ IC ^ l^t 

-5±fBABmo d N (Dmmi)^mu.Bm<D^ ^ -mMilhXmA^tl^. 

(b) <DSt4 ^y^mikXJ^M 4 (D-yu—^^r— hm(D J;: oiZ^ A^ modNilA 
Brno dNCDMlEl&'f^^KtCtt, Mx.lie j CO^a^^W^Sr-^tf^F^ t 1 

ABmo d N t7j5(Clf y hlC^tSL/itA^ mo dNCD^i^i&f^CD^tCli, i 
<D'r^V:^yhmi^t. i = 0(Z)f!l^^rat 2 tl-g>W— fb$ -f 

[0 0 2 2] 

mmxit. ^izmmm. mmmm. #si/i;>'^3?-^n^y^i:»j^fig$4x, 
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[0 0 2 3] 

3(Z)||JgMT'li, i^^AxMDBi: i/i^x^-^n^y ^©y- F^-f hA^>-7r 
(R/W Buffer)i:®^fC'^f- hlllg&l e>tlSo 3(Z>>:f- h IhIS& 1 

mmmmKj^*)mmir^n^jtt:>nx. ej ^^moj^^ji^a^ mo dNi&f^^^it 

^:^*^i^aJA;^M D B i: y - >r h ;7 T ^ifr Lxm^oy ui/^sxcDAiz 
3^y^i*tl]femliv^T^^:fc>f- <fee) testis o o^t;, ±fHMB^^ 
*^y- K^>r hA^y ^'TlCi^Uii^tbSh, -e®^lC>f- h$:WDTL*V^U- 
tCf?:& t>tl-5 A B m o d N (DmUmmtmn'r- ^ t hxmt>tl^ 3 ^ * S „ 
[0 0 2 4] 

OHMMT'tt, l/i/'X^?:/n^y i^CDU- K^>r hA^y>'T (R/W Buffer)^: 
^^:^7&^l^^AxMDB iiU- K^>f hA-/ i:S::^bTm^® bi/:^^CD 

A^c«^^2,^tlfc^^c^v^Tv^fc>^- hA^ggi:^sj:e>ic$ti-5„ o^y. ±ga?g 

l/i;:;<.^CDA/v®iffe^5^-^5f®«^ji«tS:^Jh-f -So Lfe^^oT, -e© 
^iC^f'&^^nSABmo dN®?t^^^li, U- K^^ b A^y ^ 7 *T'tt«^j2t 

[0 0 2 5] 

S7jcid:, ±m^- hm^<D-mmm(D\H^m^mt)^^-^nxyf^s. ^^-m 
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[0 0 2 6] 

LTT> F^f- M1IS&(D>?7'- Si: ^lCi-S=fe(DT?fe -So ^IC, ej =1 
[0 0 2 7] 

©HJfeMT' l±, 1/ 3? 'i/ ^ © U - ^ h A 7 r ( R /W B uf f er) h 
#l/i^x^i:®r^ic:-felx/7^2i:i/i/>?>^>^n^y^{c^^-lxi;x^i*^^fte> 

^ao^P>liA2 mo dNi*f^C7)tiW^^*'5|^^A;^MDB ilU- F^-f FA'^y 

-py}!^^ urm^® i^e^^;^ ^ c D A icS^ji^ ti-s J: o t^m^m.^-k^B^X^. 

[0 0 2 8] 

o^y, ±gHM^^:^*^bi^'>^^CDAlcgiy5li^tl'5i:, ^O^lC^^-lx 
^^x^ 1 ^^^fScD-e, bi;:;^^CDA^(Z)ifi^^^-^®*^ji«^$:^ifcL 
oo^©^{C^T^t>tl<5ABmo d N©?il[^:^*^^$ - PS^'X^ lC#^3i2,*tl 

[0 0 2 9] 



1 8 
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09 ici±, :i<Dmmiz^&n-:fniE^yi)-(Dm<D—mikm(Dmi^^mm-t^t^i^ 

(Dm^mfJ^^^nr^^^o 09 (a) <d^4 ^zyifmRZJ^ (b) (Dyu-^^- 

ha^cJ3v^T, taiBm^ufc<fce>ic, mo dN(Dmn^> ej (Dm^(omm 

[0 0 3 0] 

-e(Z)?g^^ic i 5:5^^^ u:jt> h (-1) i^x i = o<Dm^iz^mt 2^m^-t 

[0 0 3 1 ] 
[0 0 3 2] 

h n —fm^cD^m — i^- •:r}vm'^xm^m\zw±x ^ s j: e) ic -r s „ 
m^f^T^^>( :/i/K;vi:«;oTT> \^^-vm^(D^- v^m<^o\zmm'r 
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[0 0 3 3] 

i^^\tm.%'T-9hL\^xm^'^'^^n^. 

[0 0 3 4] 

Oy^^-mM^WKX^X. (a) (D^-r^>^^0©i:^{C, e j tC^LT®— ffc 
hXA^ modN^ABmo d N®?||^$:— ^i: bT^f ^ J: ^ tC L/Jt^-^-et; 

[0 0 3 5] 

A-r-So O^y, *t*^l-j-Jitt, ^T^M^A^ mo dNi:ABmo dNCDM^lC 
[0 0 3 6] 

©7n-^^- h07b^^StxTv>-&o cio^n-^-Y- hStt, ttiSaSi 1 (b 

) ^C>y•^S:bTV^^„ A^ mo dNilABmo dNO#Mmii, jgf^Mlt^i:^- 
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[0 0 3 7] 

2 mo dNhABmo dN(Z)<^:•5;&n:/□^||^^CfeV^T^i, -e©^gW)^^lC?t?f|S 
iZ^^mm^X-lt. tuSHA^ mo dNilABmo d NOJ: ^ :&=r ^n?il#JCfeV> 

[0 0 3 8] 

n-:ru:^-A~-7u-m^\t. yitr^-vm^^m.vxmm-mzK±-^t\.^. ^ 

A - □ — g # r ^ ^ ^' >^ 1? ^ -5 ii ^ ic % MIE ^ li 5^ - A - :7 n - ^ ag&f^ S: 
[0 0 3 9] 

^ ^ - - A - :7 D - M# ic J: o T :r - A - :7 n - «Lffi iff ^ o T V > 



2 1 



2000-3111666 



#2000—323178 



7s hn-:/M#*^?^^$tiT, R/w/^-/:7rXtti/i^:^^^D^y i^c^m^oi/ 

[0 0 4 0] 

:t-A~'7u-mmmmz^^xn^-^nt^'^^ hTshu-^m^tt^RXwAy 

[0 04 1] 

HI 5(cii, :!:®^^a{c-^e=i-::^n-fe-/-9-©Mlcfa©— ||^gMc^)^&f^S:mWi- 
-5fe^!?)®^'f ^ >^05^)^^$nTv^s„ (ei) iZ^-t^OiZ:^mt. e„=l® 
^^{CttA^ mo dN<^)?gm5:^TV^, e„ ©W^® 1 iCi: U t ISrMTAB 
mo d NOD?tlt$:fTV^, ^CDM^^tCi Srf^^ U ^ > h (n-1) LTi = 0(Z) 
W^lC^^t 2 $r#^-r„ ^ikv^l?, r^Jct'^y h e„_j =0(D^^«. modN 
®M^^^fV>. ej,_j =0®i|Hf^i: i $:5^^y^>h (n-2) 1 = 00^^1 
^IC^^t 3 $:^^t<fce)^^g#l&#lcMbT, ±:IB#M##<^^l^t 1. t2 

[0 0 4 2] 

3 Sr-f LTA^ mo d NXl^ABmo d N (Z) V^•rtl*^<Z)^g# 

$ 4x -5 «) IC, ^t>^-f± ItmWMi^ iz Mm b 3&^M- ft $ n T 

(b) titmz±mmw-^<o>( >'St-A;uziB\f^x^mt)^^y^^izmt.-t^m 

SLgfi^JCD^^-if-r ^;i/*WA$n-5>c -hiaA^ mo dNXliABmo d N<Z)V^ 
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[0 04 3] 

O^y, =i:/n-fe-/-9-lCj:S^^^i!l5^^m(Z)MmiCfeVNT, 015 (a) 
LfcirrlH#?g^#®^^t 1, t2, t 3lcJ^gLB6«r®^*^-®-9--r^;i/S:#A 
— ^^^^^C^>rv-*^^(D#IJi^?:Atl-5o rtilCi:*;. 015 (b) \Z 
^■t:^o\z.tl, t2, t 3®^K;&^^T— ^i:35jy, m§^^?^*^b(Z)T^^y ^ 

^, (c) ca^-rj;e)iC'Siat 1, t 2, t s^^^sr^^^jrvMc^-fb^-frsr 

[0 0 4 4] 

n-^^- b0ica^-rj:e)ic, hmmcDmxm.m't^fj^hmzh.^ mod 

N-A^ modN-ABmod N^tJ^ i - 2 t i = 0 ? <3D#>^5^ :/<Z)^ U L 

^^OM^IC o ^ S „ 
[0 0 4 5] 

, Y(Z)MlCj;oT4iiy ®B©fiiB^ , Bg , Bg , B ^ A^ig^M ^ f , Zltie^ 
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(Dmitm^^XtfWLX. RAM^E E P R if IC^^LT > #IlI=r3/' 
[0 0 4 6] 

1" (h\^v h®iS[7&^2T'^S 1 6jiiS:T "8 8" ^ "1 1" . Sr^iUbfc^-^, 
«d^?^^?^ttSt$I^D?gJ^{c;&-5>h^{iI$tt€>o r^Hfili, "1" "0" ^ 

[0 0 4 7] 

"1" CDtf^y h(Z)tS[*UoM^-5T^-^> Mx.li> " 1 " (Z) h ODiJt 
fi'^zx^^ "8 9" ^ " 1 9" $:^j||L:fe#-^, "1 " ®if ^y V <}:>m.1y^ 2, (D^ ~ 

di iiitmmmm.ff^m^jt^. ^tii*, 1 3 if^y h^y'^xcDffl*'^ "i" H)^^ -o" ic 

fcT^^-^tcit^rm^m^J^^U tf^y h^/jN$ <^-5<. -aSC. ^^ffcfSlf hCD 
[0 0 4 8] 

H*^-etl^tl^$nTV^S„ r®||igM®=iyn-fe^y-b-li, 2 If ^y h^OfSt 3 Vf 
»y ^^a^C^nI^■t^tlTV^S„ o^y, =r-/D-fe-y-9-(DU-:^'X^?^M$:Jt^LT, 
2 If y h^?lS®^-^{Cti4 jiy ©BCD-liiB^ 3 If >y h^a®^-^lCli 

sm^}(DB(Dm.B^ —Bg $:n-:^n-fe^y-9-(Di/i^';^^tct&MbTfe<o t^eoT. 
?gW<D^*T'ia«lHl^ (RAM) A^e>7='-^A>^.5:MLT±iazi:;/'n-fe>y-9-(?)tl 
1/ t^'X^ ICtufB® J: -9 >5:Kj3lc?)iK''M7b^«; < , MSHmSSr ^ ^y ^ ^C>y•LTRS^^ 



2 4 
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[0 04 9] 

m'4Stmi^V:^'H (CCNT) 



1 1 1 
1 If-; h 7 1 If h 6 1 




II II 
1 tf^V h 2 1 l^y h 1 \ ify h 0 \ 


1 - 1 - 1 
1 1 1 




1 
1 


1 e • 1 e • -, 1 
' 1 ' ^ 1-1 ' 

1 1 1 


[0 0 5 0] 
















1 1 1 

1 h 2 1 e J | e 


1 

i-1 ' 






1 1 1 
1 0 1 0 1 


0 1 


A 


A^ mo d N 1 


1 0 111 


0 1 


A 


<- A m o d N 1 


jo 111 


1 1 


A 


<- AXN 1 


1 1 1 0 1 


0 1 


A 


*- ABj^ mo d N | 


1 1 1 0 1 


1 1 


A 


♦-ABginodN | 


1 1 111 


0 1 


A 


<— A Eg m o d N | 


11 111 

1 1 1 


1 1 

1 


A 


^ AB^ mo d N | 



[0 0 5 1] 

*^ABmo d N$:||^ft-S^, TIB® i: e) 4 (3 bf-; h^&SCOil^lCtt^-S 
Y®2tf^yh (^-5 VNJiS If h) (Dm^:=l-:fU'\Z^y^)-(DM"M^t^y^di (CCN 

T) (Di^v hiz^xit^. mmK^-rmm\^p:^^jkz:^^n(Dmm(D^z)K. 2 

If hmMOm^lZit^ AB^modN.ABgmodN, ABgmodN, A 
B4 mo dN<D^t>if<Dmm^-t^if}^^miR^-^±^^olZ-t^. 
[0 0 5 2] 
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[0 0 5 3] 

nyn-fe-yij-#fflui;?x^5f (cda, cdb, cdn, cdw) i^aicat 
t- J; -9 4 o (Z) 1/ c P u i: =1 >^ D t -y-w^tWII i: (Z)^T'^ff&65tC'^M 

$4^T^^-&o 2 N^aiS$:^Te)#-^. 2 [1I(Z)A^ mo d N^r^TVx;^*^?)^©^ 
[0 0 5 4] 

zi:/n-fe^yiJ-®Alxi?;?.^5?CDAhB Ut^':;^^CDB® I/O STr^^-t-J, -^ti^ 
tllC U - F/^>f hA*y:7T (R/W Buffer)$:tgl-^T, ^tl-?tl5®i^lCl&# 
T'^SJ:-9JCi-e„ tg^l^J&^A^ mo dN$:^^#l.TV^S^4tt, TOM#lC<fcy 
•7^-^A7.%:A7.1 (pat hi) tZO^^, H^U^VnC PUCDR AM}^)^e> B 

tC^^II-r-Sc ??CJCtg^^30'5ABmo dNS:||fT-r-5l^lC«, W-fi-i-lC J: ^ 

2 (path2) iC-^Umx.. _hgaB l/i/^X^tDB-faSr^g^^llCSiyiSHCFU 

*^B i/2;>?.^cDBicr^-fe>^T?^^vNj;e>tc-t-Sc :n(D:^m^^^t, A^ m 

o dN$:|g#l&f^i:, B^a®©Mi&f^*^|^^lcff^t>ti-5:6^e)iaW^^*^^M$ 
[0 0 5 5] 

2 tr^y hj(JlSlcMv>^4jtU®1ii^ ^ev^^i3 If ^y h^aiCfflV>-5 83I 
Uco-ia^m^n-fe^y-y-^SIS^^U R AM*^e>=i^D-fe^y9-^M ^y h 
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[0 0 5 6] 
[0 0 5 7] 

OlZ^ RAMT FU::^?b^|iII#tC>f y ^ > h A, A+1, A+2, • • -^tl 
[0 0 5 8] 

r ® HfifeM"?? tt, >^ n >y ^ m^t>^ -r :^ - y ;b o ^ r K 1/ X y'? X ;«)^ ^ ® 

<Dmm^mmiz-t^:it.-/)^-^mizrjt^^ 

[0 0 5 9] 
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U (RAM) m(Dm^<D^. :f^=^ViZitj^y'$i^mVf^^olZ-t^^<DV:&tiK 

-So 

[0 0 6 0] 

(Dm^m^^n.m.s^m^'^xm^^ith. :^y-^v h?g^^2icj:uftM(Z)r kw^ 

AS:#T. &M.wmmm\Z.^y^^):f^yV\^Xr\^\y7sK+ 1, A+2 • • • S: 
[0 0 6 1] 

mmmmm<n>xotj:^mt/m.^itmm:\ziQ\<^x. ^^mm^.m.m rx^ mo 

dNj (X, Y, NttiEO^ISc) $:fflV>fc#'^. X, Y, N3b\ jiSlOOl^^y 
h~2 0 0 0 l^^y h^S®^^lC;*C^^tS[*^^M$tlS?t«?), rx^ mo dNj 

TABR'^modNj SrH^f ^--Srik® j: e> ^T;i/^ri; XAA^^e^tlTfe *M 
ffiMA^CJ3V^T^i, #gl¥l 0 - 2 1 0 5 7-^<2it^ (^ffl^dt## 5 , 961, 
5 7 8) ICJ3V>T, TABR'^modNj ®r;i/=J U XA$:SJC LT^^j^^Ilt^ 

[0 0 6 2] 
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(1) input X, Y= e^_^ , N, R 

(2) B = m o d N 

(3) A = X 

(4) A = AB R"^mo dN + kN 

(5) B = A 

(6) for i=n-l to 1 step- 1 { 

(7) A = a2 R"^mo dN + kN 

(8) if = 1 then A = AB R"^nio d N + kN 

(9) } 

(10) A = AR"^mo d N+ kN 

(11) A = AiiiodN 

(12) output A 

[0 0 6 3] 

tfrtBH2 ziyn-fe^>-9-2 o 9 icfev>r. JttST;i/ 

ifUXA5©X7^^y >^(4) , ■^'rvzfi.l) , J^^T^^y >'"(8) . ^T^^y >''(10)l?^$ 
t\.fz. rA = ABR"^nio dN + kNj ^lCgS3*$n-& rfprf^^^j ^rH^f-TSJ: 

*^-^^tiSc ia5^^m®A;dffiA, B, R, N:&tJfffi:tj||AiiirM 
R A M J& if ©iElt^« iC-^it $ tl S o 
[0 0 6 4] 

3^>^^$4^TV^S„ lmm^CfeV^T3 3«||l®^^IJttBII, 3 4 ttH 2 

3 5 tt— ^^ISlft^itT e mp ^r-^Sf-tS^^^^^ y U^;^'::^^, 3 6 tt-fit A<Z)^& 
MlC5pJM^tlS l/i^'X^. 3 7MB®^MlCf(IM$tl-5 l/y;^^, 3 8li'ftiN 
©tSMtC^JMSnSl/^'X^T'feSc Z^\%yi\^m.UVv 9 . 4 0liMi^^ 
ViVv ^7 ^^i:^^-^t\fz.mu-^ ^^n^S^^y^. 4 lit r^2^j ^n^fc 

[0 0 6 5] 
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VNT^I^ r( ABj +Mj N)/2^ J ^m^-r^J^oiz-^ti^o %ir. f^KDm. 

emp 2lin + Lbf^y hS^^iSCT fe-5o 
[0 0 6 6] 

Mi^J5^n-:>'^y ^7 3 9 1*, L if hS©fS[AQ , Bj , Nq ^XiJUi^ 

tl^o f^Za>mmmm-^3 4:},t. t»fSaTemp2, N, Mj 5:A;0i:L/T> «5ftl 
Mm rTemp2+Mj - Nj ^rUff-TS. riH- Llf h;S0?gmM:^(DTfilL 
If Mi^TOT'fey, :itl$:i/-7^5?4 1 iCioTm^SbT ("T^t) ^ 2 ^ T'SI 
oT) , nlf^y h:R®^^*'J'filT e mp ^ 3 5 {Cif|P>tlT'^#$ tl 

So 

[0 0 6 7] 

JS*±(Z)i&#$:n/Lim^Ujgb||ff-mii> r (AB+MN) /Rj 

Llf»yh;5®Mj ®*t$:^^?tm^3 3(^tfBcfifC^i*T Ui/'X^ 4 0 

[0 0 6 8] 

lyi^:^^ 3 5-3 S^mnaUM-^S 3^ 3 4 1Z 4 3 xmm^tlSo bfcjbv 
oTttffiHl/i^'X^ 3 5~3 8 S:RAM4 2Xm^-tSZti^X^So miC<fc ^ 
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[0 0 6 9] 

z:<©||^6M©^^^■fe^y-^^-e^±, H l ©«fD?gl£|i3 3 T-T e mp = o, m2 
(Dm^^M^S 4X'M.^ -N=0. $ ^iC-fe l/^r ^ 4 1 Id r^2^j<Di&f^ 

±i3r;i/^ry XA(3DX-5^^)/y(2) ©sib TR^ mod Nj $:V-r »y 

it 2 0 1 ^m^^^xmn-r^t^izmm-^ti^zLinz^^). ■^<DmM.<Dmmit^m 

[0 0 7 0] 

02 7CD rR2inodNj ®tf#(Z)M:^0tC^$tlT V^ J: ^ tC, R=2", n 
= 5 12i:$tl, N«5 12l^^yh, tt«_h^tf-/ h fe'tt*^ 1 T'TfitM 1 0 
2 4 If y S^Tj5)^0®'fiti:$ti-5„ V>r ^ n:/D-fe^y-9-7??g^ mod N 

J ^non^. j^^rjtm<DR^ t:mmiz:k^fjtm.(DNxm.mizi^m.-t^(Ditnm 

[0 0 7 1] 

I^H^C^3V^T, m^itQ (=Da^Na) Sr^OMtSCil LTlGM-r <2>o WiVS^m 
Kit.. (D±^miZMLX TQ-Naj Sr^^L, 't<Dm.m^^(D±^miZM 

vx rg-Nbj ^mn-t^. TQ-Nbj (DmM^mizs^i^xmm(Dmm^n 
v\ ^iz^(Dm^(oMi^xmm(Dmm^mvM-tt.\i^z>^mizj:^x. tr^ m 

odNj <D^^^m^:r.ti}'^x^^a 

[0 0 7 2] 

ttffBSim TQ . N b J OMSli, mim^XltS 2 ^y hi:4 8 0 If ^y 
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^m^^*)m^n^o z.(Dt.^. 153202 eic^^ti ^=i:/n-fe -9- icjcoTtil 

[0 0 7 3] 

talB<DJ:e>^T;i/rruXA{C53ft-5 r a = A B R~^m o d N j (DmMWkmxit. 

, t^sm^jm 0-21057 #) \.zi^^\^xn^^nx\i^^ ^oK. 

N-rs=b©-efeS}t«?), rr-A-^'D-o^Mtcj; ^JSl^^ra-^m^m^^g®^v^ 

^ >r ^ > y ^^fffi^^JiS® ^m*^ e> 5^ «y ® S: fil«f S T b ^ e) nrig-ffi S: 
[0 0 7 4] 

02 sizit. :r.(Dmmizm^m^^tmmmf^n=i^-^y h<D-mmm<Dmu:fu 
y^mti^^^tix\>^^. :i(Dmmm(Dm^i\:mmmmw=i--^y hit. mmay^o 

±vV-iz^^ti^a 

[0 0 7 5] 

H2 8CfeV>T, falS02 eiC^LTtm hm2Cr)«5^m£^3 3, 3 4$:-^ 
timmmW-^lZ^iJ. IfrfSA^ R~lmo dNX«AB R"^mo dN©?t^*^^f*) 

A-yu-fi^m^i^r=.m^izitmm.i§f)^^<D:t-A-yu-y^^''oYi!}mmm 
m(Dovi&mui^:^'$(izmm^ti^a -^-lt, m^^x±mmi^fkm<Dmz9-y:ii< 

[0 0 7 6] 
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-So 

[0 0 7 7] 

W (AB+MN) /R 

Store OV bit 
i f O V then 

W w-N (iE^<Z);r-A-:7n-^Si:W^(ZX^jiJ5?^) 
Else 

A *- W-N (^'^-©yT-y-?- >'D-^!I.Si:A^®»^j2,«t) 
Exchange W and A 
Output A 
[0 0 7 8] 

7^^0V®^y/MbtC*f^£;LTWXl±A®7=-^A^^^^^-^i: LTm* 
^tlSo r(Z)|ligMt?li, Exchange W and A<Z) J: 3&T K 1^:^ 

5cmic<fcoT, U'i;^':;?.^ A®T Ki^^Ji^tcj: U5^>7K^ U u^;^^::^^ (w) 

[0 0 7 9] 
W «- (AB+NM) /R 
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Store OV bit 

A <- w-N iyi--A-yu-mMt.vpy^iiA^<Dm^j^^) 

i f ! OV then 

Exchange W and A 
Else nop 
Output A 
[0 0 8 0] 

-•Z^^^OVtf^mVftllt. Exchange W and A® <k e> ICT F l^X 
3^g|S:ffoT US;^'^^? A(Z)T Kl^>^#l^ic<l; y l/i^'X^ (W) <Dy^- 

& ^ - 3? i: U T m:^J $ -5 „ 
[0 0 8 1] 

W (AB+NM) /R 

StoreOVbit 
Exchange W and A 

W <- A-N (yi''-A'-yU'-mmtlyi/y^^Ay\<Dm^7Z^^) 
i f O V then 

Exchange W and A 
Else nop 
Output A 
[0 0 8 2] 

^l[W-A$:fTe)trf{CEx c h a n g e W and A© J: e) ICT K UX^cil 
^^T-oXA-NO^mn. »JliW-NO^^$:tToT7^>3K^y (W 
) . »; 1/$^::^^ AlC-7^-^ $:ffi:d^-Br-5o ^LT, A- n - yo 
V*'J;ttlli> Exchange W and A © J: tCH^T F 



3 4 
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m^iit^^nz>mmmmt. ^m'f±'r-y:^^vui^7.^ (w) s:«^3it^J:e> 

[0 0 8 3] 

ct »;5^>3}<^ y l/5^'X^T e mp ^r^^-rsr i:*^T-^-5o 
[0 0 8 4] 

E2 8<Z>||^gM^Cfe^^T, 2oCDl^e/;^^T emp i:A5:MV>, :t-A-7n 
-•7^^*OVK:>y-/;S:LT, miC— ^ (#!Ix.li5^>j}<^ y IxS;^^ T e mp) \ZM 

[0 0 8 5] 

:iKn- (Borrow) 7 ^^''B R STfUflSi" S =b®-efeo T t; J: V>„ o^U, tu 
fBA^ R"^mo dN3Z:t±ABR"^mo d N CD?||^|g:||Wl±5^> y l/e^';?>^T 
e mp IC^&^L, W-N(Z)^^3b^ff^3tli:^(Z)Mm^*^e>0)>Kn-:7^^B RS: 



3 5 
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[0 0 8 6] 

W ^ (AB+NM) XR 
A *- W-N 
Store BR bit 
if BR then 

ExchangeWandA 
Else nop 
Output A 
[0 0 8 7] 

[0 0 8 8] 

A:^^M^65{c;t^^v=-^^L/Tm;^j$tiS^i:Cj;y, W-N®^^^ 
[0 0 8 9] 

0 3 oizit. z.(o^miz^^m-^it^mmm.m=L=L^y ha)^izm(D-mmm(D 
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Ate, 7i-~A-yn-y^^OYti^M\'^mzitit^~mU^m(Diyt?:^^x 

[0 0 9 0] 

W «- (AB + NM) /R 
store O V bit 
ifOVthen 

A ^ W-N (iE^®;r-A->'n-«i.lli:A^®»^j2,*i) 
Else 

X ^ W-N (^^ -(D:r-A-:7n-^Si:X/\(Z)«^iia^) 

Exchange W and A 
Output A 
[0 0 9 1] 

(1) ^^^^:^^u- K^>r hmuiimMmicmm^n^^nz^'=,xmi¥m 

S :r i: 3&^T ^ S VA e) e> ^n-S . 

[0 0 9 2] 

(2) J:fE(cSn;tT, ±SBB&#^b^3®Xtt^#^bratt> R S AHif-^S5^h*lC 
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[0 0 9 3] 
[0 0 94] 

(4) ±mizM:^x. ±mm-^itmmMm.m.=L-y h<Dmfpiivx. Ati^n 

feX, YRW^^Vf^ A=l, B=XtVX. A = mo d Ni: A = AB m 
o dN(Z)?gBS:^cS^f^V^, A^A^^SI#^CfeV^T Y<3!)±^A>^ 1 tf^y h-Toi^T 
. HaOT'^tlli-hSBA^ mo dN©?tlEi^:|^$:^^^^-^i:LTgai»ia{^tC 
iSrS 1 T^tiliJiIHA^ mo dNi:ABmo dN©lt^^||$:^^^ 

7^-^i:LTfB1»IiIS&icm»;j2>tf%®ii L, _hfaiiaoa)i:$©A = ABmo d 

o 

[0 0 9 5] 

(5) Jii2JCinx.T, _hSaiB'ISimS&S: U - K^>r N/^^y>'rS:jtLT7='-^(D 
[0 0 9 6] 

(6) ±mizM:^x. ±mmmmm^u-^^^ hAvyT^mi.xy^-^<D 

AliiM^y:^tDti^mm<D\yi?:7.^ t-fy^^t£^ \^V7.^-fu v^^m^^. ±MY 



3 8 
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[0 0 9 7] 

mi(Dm-^iy^ ii^w-i^x^mYCDnMi^v he J (D^m 1 xit 0 iz J: mm 
> m^mm^n^^-D^m^mm^mmvr^mm^^^j^^-D^-vmmizt^ztti^ 

[0 0 9 8] 

(8) ±mzmK.x. ±mm^it^mmmm.=i-=-^y h(Dmi^tLx. xij^n 

t=.K^ YJSLXfN^^if^ A=l. B=XilbT, A = A^ mo d A = AB m 

, mmox:^tnt±mA^ mo dN<Dmn^^^^^^^-^ iihx't<Dm:h^ 

>r ^ > i^TiHfilHlS&lC^ U jii?^, i^S 1 -e^tlli^IBA^ modN^ABmod 

N<DmMf^^^mm^ji^'-it}iL.x^(Dmij^^ ^y^xmmmmzmvj^^ti^ 

<DX&*). ±mA = A^ mo d N(Z)?^^M:^:^J^ffi:^J^tlT*^e>_hfHA = ABIIlo 

dN<DmBti^mi^^ti^^^x(Dm^±mA=A^ mo dN<Dmf^^mmv. a 

= ABmo dN®^t#^||*^m;b$tlT*^^Y®lf h®^3g^!l^^aS:-^«)T 
rj^Ot^'^y hlc^fSLitA^ mo dN©|i[W:«)^^*&StiS^T©K=fe_hfaA = AB 

[0 0 9 9] 

(9) ±mizmxx. ±mm^itmmmm::L-y ha>mi^iiLx. xti^ti 

fcX, Y;g:tJfN$:^J't. A=l. B=X^LT, A = A^ m o d N ^ A = A B m 

TY©±fi[35)>b 1 tf y h-ro*LT, I^SO-e^tlifJifHA^ mo dN®?!^^:^ 
^^^^JT^-^i: bTlB'^IiIi^tc:^yi2>^, mmix:^tHt±mA^ modNi: 



3 9 



mSE^ 2000-3111666 



^2000—323178 



AB mo d NCOmW-^^^^^^J^v^- ^ H bTga^|lI!^{cgjyiitf*,®T'fe U , 
±fBi^S0(Z)i:#(7)A = ABmo d N ®?gmi&f^t , ^mMWiW^- (D^m^J^:^ - 

[0 10 0] 

(1 0) ^M^*^U- K^>f h^Mi:«^6!;{cM^Stieri:lcj:oTl&f^ 
[0101] 

(11) K^>r h^gi:«^6<;tC^^$tiSri:lCj;oTi&# 

o 

[0 10 2] 

So 

[0 10 3] 

(13) ±m\z.MXX. ±m^^^uziyif^-'$t<D^i:?=L-)vm^ki^(D 
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[0 10 4] 

(14) ±miztaxx. ±m^^ ^uuy\f=L--$t(Dm^itmmxitm-^it^ 

C -r S zi i: -e ^ -5 i: V ^ e) ^ ^ # ^ n -5 o 

[0 10 5] 

(15) jigHicinxT. ±m'T^ ^uny\f=L~'St(Dm^it^mmmn=i-~v 

b®m#^bT, A;^J$tl7tX, Yj&tJfN^r^tt, A= 1, B=Xi:bT, A = 
mo dNi:A = ABmo dN(Z)?||B$:f?;5;V^, ;5)^*^S?Im^C^^^T Y<D_t^ 
A^e> 1 hfry h-ro«^T, ^SOT'fetllfJiIHA^ mo dN®?gB:*g^^*^^7= 
-^tLTSHlSllIS&tCSjUji*, t&3S 1 T'fetllJJtSBA^ modNiiABmod 

i:^(Z)A = ABmo dN«)tl|#g*'f^$:_t:iSiiSLae?;®^^-^!l.Smf^i:t--5ril 
[0 10 6] 

(16) _hiBicinx-T. ±m^^ ^uziy\:f:3.—$[(Dm^itmmmmm=i--^y 

h(Dm^tVX. AiJ^ntcX. YRXfN^^i-f. A=l, B=Xi:LT, A = 
A^ mo d Ni:A = ABmo d N®?iW$:^^T;&V^, *>*>-S?g^lC^ V^T Y®_h^ 
h-r-D^X. WsmOX:^tHi±mA^ mo d'N(DmM^^^m^^tSi^ 

ti,x't(Dmij'!t^ ^y'!fxmmmmzM<')j2^^. mmix:&nit±mA^ 

modNiiABmo d N (Dm.Mf^^^m'^tj:^~ 9 t LX ^(DH^tf ^ ^ > ^X 

mmmmzMVr^ti^cDx:^^). ±mA=A^ mo dN<Dm.M•^^^i!J^{iitl•^nx 

*^b±l3A = ABmo d N(Z)?I^*'?|§^&$ tl^ S ^ T'<D^t;_LiSA = A^ mo d 

N(Dmi¥^mmi^. A=ABmo d N(Dm.n^^^ti^mi]-^nxti^^Y(Dify 
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(17) ±miziua:^x. ±m^>( ^u:ny\f:^-^<Dm^itmmmmn::3.=.^y 

h(Dmi^tLX. AiJ^tlT^X, Y&t;fNS:^t:t, A=l, B = Xi:LT. A = 
modNi:A = ABmo d N ©It^il -etL^4x{C^bT:4--7l- ^ D 

JifBA^ mo dN0)?g^Jgm$:^^;^5='-^t LTSHl«llIl^M»Jii«^, l&a 1 
X$)nit±mA^ modNilABmo d N ^ i: LTtHl* 

lHlS&lC^y3litf=b(Z)T'^»;, ±IB^SO®i:^®A = ABmo dN^mMWsi^t. 
, #?imi&#T' ®:^M^:r-A-7D-liS$: ± sH^SL g 05 ® ^ ^ - i: 

[0 10 7] 

(18) ±mizM^x. ±mm^it^Mm^m-=i--v hiz^i)^ Ai]^tit=.y^ 

, YJ^ZJPN^^Vf^ A=l, B = Xi:LT. YCDbf hCDfittCfS CT, A = a2 
R"^modN, A = AB R'^mo d N(3DSISff -9 i:i:=folC, ^g^M^lC^r-A- 

m:t-A-yu-<Dm^icMmLxmm^jt7^~'!f^mt!^'&s^inzj:i)^ Bt# 
^mmiz-t^ziti}^x^^t\>^z>m^ti^m^^n^o 

[0 10 8] 

(19) ±iaiCi0x.T, JiSHA^ R"^mo d NXiiAB R"^mo d N(Z)?gl£^ 
^W$:^ 1 ®|a'|i:|llj^tc^&^ L, ?Rit^©:t- :7 D - ^ V0^4s 5:13 

^?V^, ^®?g^^|g$:J:fa:t-A-7n-7vi7'0V*^^S^lC«_hiBl|l (Z)fB 

Him^ici&ML, :^-A->'n- >'^yov*^Mv^^^c«_hiB^lIH'lS[lI!^i:« 
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-5 r T' ^ -5 h V ^ e) ^ * *^ # e> tl -5 „ 

[0 10 9] 

(2 0) ±mi^M^X. JiiBA^ R~^mo d NXiiAB R'^mo d N©?tlC^ 

^wsrmi^SHiiiiiii&ic^^s^^b. ^m-^(D:i--A-yu-'7^^ov(omm^m 

itm^^ws: -fe u^^iz^i) mmi^xm 2 ©iH'Riag&ic^^jN^-r -5 r i: ic j; u , m 
m^mmiz-t^^tij^xm^t\i^o^^i>m^ti^. 

[0 110] 

(2 1) ±mizMK.X. ±mA^ R"^mo d NXttAB R'^mo d N(D?gS^ 
IcIBIt vu-y ^ y O V*^4ijE v> ^ {c liMltw- N 3 (DUnm 

s^icfaigL, ^r-zN'- :7 □ - 7 ^^ovti^m^ t ^ ic«±fBii 2 ©SH'^imK&cDT^ 

It {c S r i: ^ V ^ -5 e> ti <5 c 

[0 111] 

(2 2) ±miZM^X. ±mA^ R"^mo d NXiiAB R"^mo d NO?glt^ 
^W$:|| 1 ©saiSliI^lo^M ?gW^co:t- A- y u -y^VOV<DmM^m 



4 3 
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:4--A-7D-7^^^0V7b^WSi:^^l(Z)SBmilIi^^:ll2(^)ga'litlI 
[0 1 12] 

(2 3) JilSJCiD;tr, ±faA^ R"^mo dNXttABR"^mo dN(Z)tg^^ 
lib, JifB3gf^^m®^tC_hBmi ©fB«iai^i:f|2(Z)|H«imi^®T Kl/:^$:5^ 

o)mM.w-Nfjint>nxmi(Dmmm^^mn-rsr\^u:7.iz^ i)mm^ti^f$ 

(Omm^tt ig^f b $: 0 y ^ o S: ffjm b ffllS -r -5 3 7b^ T' ^ -5 

[0113] 

(2 4) Ji|aic:in;lT> ±|HA^ R"^mo dNXttABR~Vo dNCZ)?t^M 

^l^ffiW*^ e> N ©^WW- N o 2 ©fB-SmSSfClSM 3 <?)W- N (D^ 
BA^^?t)tlfe^©?glC||©4?D-:7^^''BR$:iB11L, 3j?n-:7^^B R7b^>&-2> 

^ ic ii. mi cofBHias&iiii 2 (Dmmmm^mm-t^mr&.r k u:^ 
itT, ±mf^2<Dmmm^^mn-t^r ki^xcj: y^i ©fBiiiiiijs&omm^^ 
w^ffi:^L. ;Kn-79^*B R3?)^^tev^il^^c^i, m icDmnm^ 2 (Dmnm 
m^mn-t^mr^r Ki/^s:^®*^bT, _t:iB^2c^)iH'iiiai?&$:^^-r-5T 
Ki/:;^jcj; *)m2<Dmm.m^(Dmni^^yv-^^mti-^-^^:i}nzj: Bt#fb 
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[0 1 14] 

(2 5) ±mizm^x. ±m'^-^ ^unyifzr-'H(Dm^^t^mm^m-=t--y 

(DUizmCX. A = A^ R"^modN, A = A B R~^m o d N ®MB^^?V^, U 

mmm iz:^-A-yu-i)m^hrc ici± $ e> iz ±mmmm^wi}-^ e> n © mm 
w-N^nts^oiEmmi¥ii. ^^(Dm.mmmzyt-A--7u-t,m^i^^jt\e^m^ 
X'%±mmmw-NKMf^Lr^mm.iz^:s>MM^'-^^^^-t^m^Bm<D^s. 
-mf^sr^fvA, ±m:^-A~'7u-<DmMizMm\^xm^iit'f-'S(^mjj-^-&^ 
m^itiikmmmw=i'-^y h(DmmitizijaK.xut^:;k^y\<Dm^7^^m 

[0 115] 

(2 6) ±mizm:^x. ±m^^ ^uny\^a.-'$t(Dm^itmmmmm=L-y 

mm^mm-(Dmz±mm 1 mmm^(Dmwmmy(fi)^ ^ n (Dmmw- n v^, 
^ jtgH:=f- -A-yu-y^^-^oYii^m^miz \,t±m^ 1 ® shi»iii8& tc 

h (Dnmi^^x:^-mm\L $: ® »J o ?: mm b ^^^M Elt -r S :i i: 

T' ^ -5 V ^ e) tl -5 o 

[0 116] 

(2 7) _LfBJC}&n;tT, ±iHV-r D n > If a.- ^ (DBt#MaM?lim:3.- -/ 
h^Ci3V^T, JilHA^ R~^mo d N3iCttAB R'^mo d N©?g^^:^W$:||l ® 
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[0 117] 

(2 8) ±mizisa:^x. ±iav-r^D=i>tr^-^®fiir#>ftMaM?i^n- >y 

MC^V^T> JllBA^ R"^mo dNX«ABR"Vo dNOD^iWj^i^W^rlll © 

, :t-A-7□-:7^yovA^*!Ev^i:^^c^iM^M*w-N$:||3 0)lHmIlISI^c 
faiSL, >r-A-:7n-:7^^^ov*^>tSi:^{ciiJ:iail2®iB'lgiiig&(Z)7^-^ 
tf^m^^jt'r-dt H LXiatiV. >t-/i-'yu-y^^o\i)m\^ii^izit±mf$ 

•r -5 3 -5 v> e>^:^*'^^^tiSo 

[0 118] 

(2 9) ±mizija^x. ±m'^^ ^uziy\^=L-^<Dm^'{t^mmm.M-=L-^y 
ikmm-(omz±m^ i ®g3iftiiii^©?ii[^^w*^ ^ n (dm.m^^'n- n^^zcd 

t^7\^uy^iz^Vf^i(Dmmm^^miHhxm^^^-^ HVXiiii:^-^. ;t 
mr^r KUX$:^®*^lCLTl|2®iH'liiaS&®?^#M*?:^^^^5='-^ L 
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[0 119] 

(3 0) ±miziua^x. ±m'r4^uny}:f=L-^(Dm^immmmw=3--y 

[0 12 0] 

(3 1) ±mizM^x. ±m^4 ^un:y\^=L~^(Dm^^tmmm^m-:i-^y 

m 1 (Dmmm^tm 2 ©gamimi^sr^^^-r sftr^r k Sri^^K^itx. jiib 
^ 2 ® gaiiiiiis& $:S^-r -5 T K 1/ X ic i; y ^ 1 ©la'^iiii^cDMm^^w ^ l 

[0121] 
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=b®ft&, CPU ii^<Dmmm^f}mm.^^y^X'm^-^nx. i'D(D^p=L-)vm 

«{C*^« $ tlT ^ -5 =fo ® -e o T <k V ^o 
[0 12 2] 

m B ^n^jt z> i}^^i!)-^<D^m^w-:D ^ o r^mM^sm. ^ v^ \t.m.%Wi^x ® a 
-•7u-(ommznj^\^x. ik(omM9imf)^M^mzmM-^t\^^m^\zm\ziu< 
mmt^:L}iis^x^^. ot»;, m.m-A<D^k\zmnB^mn\^. m,WA<Dm^ti^ 
^mM-B-fy^^mts:^. ^<Dmmm^^Mmiz-t^j:'Dr^tkm^m^mj^^it. m 

[0123] 

±iaT>f ^7 n a > If :i - a? tt, ^^aiMSi: J^)^*^s v"- ^mmmz ^ s 
o izm^um(D'^^m^jt^m'^^ i7uziy}^=2.-^ izfn < mm x^^%<dx^^. 

[0 12 4] 
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mm^mmiz-t^:iiiij^vn^o 

[0 12 5] 

G)v>f ^ D=i>tfrL-^c^v>r, ±m^^itmmxitm-^itmmizm^^^(D 

[SI] 

[a2] 

^<D^mizm^zi^u'\z^y'9-<D—mmm(Dmi^^mm-t^r:ii^(D^'i^y^m 

[®4] 
[0 5] 
[S6] 

[H7] 
[S8] 
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S3 ©=i^D-fe-/-9-®ftficD— 
[01 0] 

[SI 1] 

mi 2] 

[013] 

[014] 

[015] 

[016] 

[017] 
[018] 



5 0 
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[HI 9] 
[02 0] 

m2 1] 

[02 2] 
[®2 3] 

[024] 
[02 5] 

r c^i^^s :«)^i5ifl§ "Tig ^^titajf^ ^: -5 «) (Z) 7 □ - 5^ ^ - h 0-e ^ s o 

[02 6] 
[02 7] 

rCD^gRSJC^SJ-J-S modNj (Z)fMt^^$:^t-«!E^0T'feSo 

[02 8] 

[02 9] 

0'e$>-2>„ 

[03 0] 
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2 0 1 - tfJife^S^S (CPU) , 2 0 2 •• I /07j<- h, 2 0 3-TKl/::^ 

2 0 4 •• -T^-:? Ax, 2 0 5 n ^^HII^, 2 0 6 -ROM, 2 0 
7-RAM, 2 0 8 -E E P ROM, 2 0 9 - ZI "fe ^y i?- (Hi#ft^SM?t^ 

CDA, CDB, CDN, CDW- l^e/X^o 

3 3, S4:-m.^UW-M. 3 b-'rZy^^V 3 6 — 3 8 •• b tJf 
, 3 9 -M i 4: 0 "Mi ^^Wt^^y^ . 41- 
$/:7^, 4 2 -RAM, 4 3 -7^-3? A>^>o 
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[02] 



Vcc- 
Vas- 



102 



rzsf 



I If \ 



CLK 



203 




01 



201 



ROM 



206 



RAM 



207 









► 



2D9 



1 
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[03] 

e„ = 1 e„_, =0 e„.2 =0 
(a; / V V V 

A^modN ABmodN A^nodN A'modN ABmodN 



L 

► < 



e. =1 



(b) 



I e,-2 =0 

V V 



ABmodN ABmodN A'modN ABmodN A^midN ABmodN 
J 1 I 1 I 



< — > 

t2 



T r 

< — > 



[04] 



No 



AsAi^modN 



I 



A^ABinodN 




1 = 0? 



n 



-I 



2 
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[05] 



MDB 



T 



[06] 



2 - 



MDB 



T 
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C®7] 



[08] 







2 


1 






J 




Q 
O 


8 


8 


O 


1 



























MDB 




t , 









I 

m 
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[09] 



5f5— CO A- ABmodN (OA°ABmodK 
^rs—tDA-A^nuKlN | ^fS— O A = A*iniHlN 



(a) 



A^modN ▼ AB nodN ▼ A^imdN 



IN T A^nuriN 



i ABmodN V 



T — r 



I r 



(b) 



©AoA^modN 



^—(0 A ° ABmodN 




n 



[010] 
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[011] 

(a) £ij 

A=<modN 
I L 



AB mod 1*1 



A^modN 



1_ 



■L 



%«JF 



hmp 



ABmodN 



T. 



A^modN 
J 1 



(b) 



ABmodN 
J C 




modN i 
J E±L 



ABmodN 
J L 



A'UMMIN 

J 1 



*NOP 



[El 2] 



A = A2modN 



A = ABmodN 






f 






i = i 


i-l 






No 




r = o? 



6 
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[013] 



(a) 



(b) 

H \ 1 — 



i h 



«==> 



i H 



[014] 



-ex 



mi 5] 



A^nrndN 



ABmodN • A^modN A^modN J ABmodN 
' * ' 1 I 1 ▼ I 



< > < > 

(a) &m<Dmu 



t. 



A'modN ABmodN ABmodN ABmodN ABmodN 
I ■ ■ ■ ■ 1 I ■ ' L 



< > < > < > < > 

t, t, t, t3 

(b) mm—^omu 



ABmodN ABmodN 



< > < > 



A'modN ABmodN 



AB modN 

■ L_ 

< > 



(c) 



7 
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[016] 



A=A^modN 



A-A'modN 



A = 


ABtinodN or 


A = 


AB^odNor 


A = 


ABgmodNor 


A 


°AB4modN 




1=0? 
Yes 



No 



mi 7] 









i 


f 


e 
















1 


8 


i 



MDB 



I 



8 
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mi 8] 



m 

g 



MDB 



I 



[®1 9] 



I CDB "I — 
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[02 0] 



[02 1] 



CPU 



±^l^ I 



RAM 



A+1 



A+2 



A+3 



A+4 



^ V 



RAMTKU^ 



1 0 
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[02 2] 



cpuas* X A ) ■ 



E 



^—^f^ ( Da ) ( Da*! ) ( DA«g ) ( Da*3 ) ( Da^ ) 



[02 3] 



CPU 



RAM 



A+1 
A+2 



T 



Da 
Da*2 



1 1 
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[02 4] 

CPUffi* X A ) 

TPl^T^^ X At S X B X C X D X B X 
RANCFKU;^ X A ~X Afl X A*2 X A^^3 X AM X 
T—^/i^ ( Da ) ( Da^i ) ( Da*2 ) ( Da^3 ) ( Da*» ) 
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[02 5] 




1 3 
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[02 6] 




43 



33 



Temp 




f-m 



1 



34 



BP 



Hi (D 

mm 




Temp+A-Bi 



Temp2 



N 



VAo.Bl 




40 



M i L 



mm 



i 



41 



Temp2+Mi-N 



1 4 
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[02 7] 



512b'7h 



32tjK 



N 


Nal 


Nb 










-< 


512k*»K ^ 



^ hi OOP "- 1 ^ 



-000 



64t*7h 

>: 



512fc'7K 



-1 



N 



-< 



-1 



QxNa 




-) 



N 



N 



\ 



32t' y hX480t' y h 

ta. Bij «M-r*< 




QxNb 



MSB=1 * 



• 
• 



R2 modN 


-< — 




— 



1 5 
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